Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Fingerprint positioning method based on measurement report signal clustering
Haiyong ZHANG, Xianjin FANG, Enwan ZHANG, Baoyu LI, Chao PENG, Jianxiang MU
Journal of Computer Applications    2023, 43 (12): 3947-3954.   DOI: 10.11772/j.issn.1001-9081.2023010005
Abstract168)   HTML4)    PDF (2357KB)(77)       Save

Aiming at the problems of low positioning precision and efficiency of fingerprint positioning methods based on Weighted K-Nearest Neighbor (WKNN) and machine learning algorithms, a fingerprint positioning method based on Measurement Report (MR) signal clustering was proposed. Firstly, MR signals were divided into three attributes: indoor, road and outdoor. Then, by using the Geographic Information System (GIS) information, the grids were divided into building, road and outdoor sub-regions, and MR data with different attributes were placed in the sub-regions with corresponding attributes. Finally, with the help of K-Means clustering algorithm, MR signals in the grid were clustered and analyzed to create virtual sub-regions under the sub-region, and WKNN algorithm was used to match MR test samples. Besides, the average positioning accuracy was calculated by using the Euclidean distance, and the positioning performance of the proposed method was tested by some MR data in the production environment. Experimental results show that the proportion of 50 m positioning error of the proposed method is 71.21%, which is 2.64 percentage points higher than that of WKNN algorithm, and the average positioning error of the proposed method is 44.73 m, which is 7.60 m lower than that of WKNN algorithm. It can be seen that the proposed method has good positioning precision and efficiency, and can meet the positioning requirements of MR data in the production environment.

Table and Figures | Reference | Related Articles | Metrics